BEAR: Bandwidth-estimation-based flow admission control and routing in IEEE 802.15.4-based ad-hoc sensor networks

This dissertation is in the context of supporting real-time multimedia flows in ad-hoc Wireless Sensor Networks (WSNs). Real-time multimedia flows require Quality of Service (QoS) provisioning in terms of bounds on delay and packet loss along with a soft bandwidth guarantee. Typically, WSNs use the IEEE 802.15.4 standard at the Medium Access Control (MAC) and Physical (PHY) layers. The IEEE 802.15.4 standard does not support real-time multimedia flows well. Therefore, our work focuses on supporting real-time multimedia flows in IEEE 802.15.4-based ad-hoc WSNs. The shared nature of the wireless communication medium results in interference. Interference combined with the overheads associated with a MAC protocol, and the implementation of a networking protocol stack limit the available bandwidth in wireless networks, and can result in congestion, even if the transmission rates of nodes are well below the maximum bandwidth supported by an underlying communication technology. Therefore, to satisfy real-time multimedia flows’ QoS requirements inside IEEE 802.15.4-based ad-hoc WSNs, each node inside the network should determine the amount of data that the node can transfer without negatively impacting the performance of real-time multimedia flows. Moreover, a routing protocol should select a forwarding path that can better satisfy the real-time multimedia flows’ end-to-end QoS requirements. The MAC layer decides the sharing of the communication medium, and in this dissertation our results demonstrate that enabling or disabling the IEEE 802.15.4’s unslotted Carrier Sense Multiple Access Collision Avoidance (CSMACA) MAC layer ACKs impacts channel throughput and packet delivery delay. The parameters that affect the choice regarding enabling or disabling the MAC layer ACKs for real-time multimedia flows are: (i) end-to-end delay and packet loss requirements of real-time multimedia flows, (ii) data load within the interference range of transmitters along the data forwarding path, and (iii) length of the data forwarding path. In this dissertation, we highlight limitations of the state-of-the-art flow admission control algorithms for ad-hoc wireless networks. Our results demonstrate that the state-of-the-art flow admission control algorithms for wireless ad-hoc networks fail in their task. We identified multiple factors that an effective available-bandwidth-based flow admission control algorithm should consider. First, increased data traffic in a network increases the CSMA-CA MAC layer overhead. Second, the contention count on a node that is not on a flow’s data forwarding path is a function of the number of transmitters (along the flow’s forwarding path) within the interference range of the node. Third, a flow’s intra-